Multi sensor position and orientation measurement system

ABSTRACT

A system combines contributions from various sensors to obtain an object&#39;s position, velocity, or orientation.

CROSS REFERENCE TO RELATED APPLICATIONS

The present application is related to, and claims priority of, U.S. provisional patent application (“Provisional Application”), entitled: “a multi sensor position and orientation system”, Ser. No. 61/387,065, filed on Sep. 28, 2010. The present application is also related to, and also claims priority of, U.S. non-provisional patent application (“Non-Provisional Application”), entitled: “Multi Sensor Position and Orientation System”, Ser. No. 13/248,022, filed on Sep. 28, 2011. The Provisional Application and the Non-Provisional Application are both hereby incorporated by reference in its entirety.

BRIEF DESCRIPTION OF DIAGRAM

Diagram 1 shows placement multiple sensors on an object.

DESCRIPTION

A device is invented to combine different signals from various sensors together so that an object (such as a car, an airplane etc.)'s position and/or orientation can be measured. The sensors may include translational inertial sensors (such as accelerometers), inertial rotation sensors (such as gyroscopes), absolute angle sensors (such as magnetometers) and absolute position sensors (such as the GPS sensors).

Diagram 1 shows an exemplary placement of multiple sensors on the object in one of the embodiments. 1 is the earth's reference frame. 2 is the object whose position and orientation are to be measured. 3 is the object's body frame. 4 is the GPS sensor which measures the object's position in earth's reference frame. 5 is a 3-dimensional accelerometer which measures the object's apparent acceleration in the object's body frame. 6 is a 3-dimensional gyroscope which measures the object's rotation in the object's body frame. 7 is a 3-dimensional magnetometer which measures the magnetic field in the object's body frame. The sensitive directions of the accelerometer, the gyroscope and the magnetometer should be aligned with the directions of the body reference frame.

In some embodiments of the invention, the signals from the sensors are sent to an A-to-D converter if they are not in digital format already. The digital signals then are send to a computational device such as a computer or the like (such as a DSP chip) to do the calculation.

In some embodiments of the invention, the sampling frequency should be determined following digital signal processing common practice. The sampling frequency should be high enough to avoid aliasing. If there is too much high frequency noise from the sensors, low-pass filters should be applied before A-to-D conversion.

Note that in preferred embodiments, digital signal and computers (or the likes) are used for the signal processing methods of this invention. However, in some embodiments, analog implementations are possible too, achieved by following the same principles and algorithms as described herein.

In one embodiment of the invention, the absolute position sensor is used to measure the object's position with respect to earth. Since earth's motion is well known, the difference between the physical inertial space and the earth can be easily compensated). The absolute position sensor, such as a GPS sensor, may have a large noise and a low data-update rate, and may not be available all the time. In one embodiment of the invention, signals from absolute position sensors are combined with signals from inertial sensors such as accelerometers which provide information of the target's position at high frequencies with respect to the object's current position and origination. Since the inertial position sensors and the absolute position sensors do not measure in the same reference frame, in one embodiment orientation sensors (i.e., angle sensors) are used to align the two reference frames together. Both inertial and absolute angle sensors can be used. In one embodiment the magnetometers are used to measure the earth's magnetic field thus measure the object's orientation with respect to earth's magnetic field. Other sensors can be used as absolute angle sensor as well.

In some embodiments, the absolute angle sensor does not provide 3 degree of freedom angle measurement needed for aligning absolute position sensor and inertial position sensor. Additional inertial angle sensors such as gyroscopes are used. The object's orientation information can be derived from the accelerometers. If the object's acceleration is small with respect to earth, its accelerometer's output will be approximately earth's gravity g pointing to the center of the earth. The orientation of the object can be estimated by measuring the earth's magnetic field vector (by magnetometers) and gravitational field vector (by accelerometers) in the object's body frame. From these two vectors, the relative angles between the earth's reference frame and the object's origination frame can be derived by solving Wabha's problem. One solution of Wabha's problem can be found http://en.wikipedia.org/wiki/Wahba's_problem.

The accelerometer measures the apparent acceleration of the object in the object's body frame. Its output is the sum of the object's acceleration, denoted as a, with respect to earth and earth's gravitation, denoted as g. A=a+g

Here A, a and g are all 3 by 1 vectors.

One can use the accelerometer's output as an estimate of the gravitation field, treating the object's own acceleration as an error. However, when the object's acceleration is large, a large orientation error will be introduced. In a preferred embodiment, multiple measurements of the object's acceleration are combined to reduce the error. The acceleration measurements are combined using information regarding the object's rotation, which can be obtained from the rotation sensors. In one embodiment, the rotation information is obtained from one or more gyroscopes. Rotation information from other rotation sensors can be used too.

In a preferred embodiment, the acceleration measurements at different times are aligned using the relative rotation between them (i.e., taking into account that, as the object rotates, the acceleration measurements are taken at different orientations of the body's reference frame). A _(n) ^(r)(k)=R _(n) ^(k) A(k)

Here A(k) denotes the acceleration measurement at time sample k. R_(n) ^(k) denotes the rotation matrix that transforms the object's body reference frame at time sample k to the body reference frame at time sample n. R_(n) ^(k) is a 3 by 3 matrix that maps a vector in the object's body frame at time k to the object's body frame at time n. A_(n) ^(r)(k) denotes the acceleration measurement measured at time k but represented in the object's body frame at time n. A_(n) ^(r)(k) is also called the aligned measurement.

One way of combining the aligned measurements the moving average of the aligned accelerations.

${A_{n}^{c}(n)} = {\sum\limits_{m = 0}^{N}{{w(m)}{A_{n}^{r}\left( {n - m} \right)}}}$

Here w(m) are weights. This is equivalent to filter the aligned signals with an Finite Impulse Response (FIR) filter with filter coefficients w(m). Another way of combing the aligned acceleration measurements is to use an Infinite impulse response filter (IIR) filter.

${A_{n}^{c}(n)} = {{\sum\limits_{m = 0}^{N_{2}}{{w(m)}{A_{n}^{r}\left( {n - m} \right)}}} - {\sum\limits_{m = 1}^{N_{1}}{{u(m)}{A_{n}^{r}\left( {n - m} \right)}}}}$ where w(m) and u(m) are filter coefficients. The advantage of IIR filters is that they tend to have fewer coefficients and fewer filter states and thus require fewer calculations per second to implement.

Note that the filters here are a little different from the normal digital filters. The filters states are A_(n) ^(r)(n−m) or A_(n) ^(c)(n−m). We need to rotate the state vector's reference frame with each update: A _(n+1) ^(r)((n+1)−(m+1))=R _(n+1) ^(n) A _(n) ^(r)(n−m)

Where R_(n+1) ^(n) is the rotation matrix from the object's body frame at time sample n to time sample (n+1). In one embodiment, R_(n+1) ^(n) is measured by a gyroscope directly. The gyroscope measures the rotation speed with respect to the body frame. Denote the output of the gyroscope at time n as [r _(x)(n),r _(y)(n),r _(z)(n)]^(T)

Then, the corresponding rotation matrix R_(n+) ^(n) can be constructed as

$R_{n + 1}^{n} = {\begin{pmatrix} 1 & {- {r_{z}(n)}} & {r_{y}(n)} \\ {r_{z}(n)} & 1 & {- {r_{x}(n)}} \\ {- {r_{y}(n)}} & {r_{x}(n)} & 1 \end{pmatrix}T_{s}}$ where T_(S) is the sampling time.

The reference frame of state vector A_(n) ^(r)(n−m) (with index m at time sample n) is rotated to the object's body frame at time sample (n+1) and becomes the state vector with index (m+1). Similarly, we can update A_(n) ^(c)(n−m): A _(n+1) ^(c)((n+1)−(m+1))=R _(n+1) ^(n) A _(n) ^(c)(n−m)

Note the method of updating filter states applies to both IIR and FIR filters. For notation purpose, denote filtering operation as A _(n) ^(c) =F(A _(n) ^(r)) where A_(n) ^(r) is the input of the filter and A_(n) ^(c) is the output of the filter.

The filters are designed to minimize the orientation error. For example, when linear filters are used, the output of the filter can be represented by A _(n) ^(c)(n)=a _(n) ^(c)(n)+g _(n) ^(c)(n)

Where a_(n) ^(c)(n) is the object's filtered (i.e., combined) acceleration with respect to the object's body frame at time sample n; g_(n) ^(c)(n) is the earth's gravity filtered (i.e., combined) by the filter represented in the object's body frame at time sample n. In a preferred embodiment, the filter is designed in a way that contributions of gravity at different times are combined coherently and contributions of the object's acceleration with respect to earth is combined incoherently. Thus, the ratio of the magnitude of a_(n) ^(c)(n) and g_(n) ^(c)(n) is smaller than the ratio of the magnitudes of object acceleration and gravity for the majority of the time:

$\frac{{a_{n}^{c}(n)}}{{g_{n}^{c}(n)}} < \frac{{a(n)}}{{g(n)}}$ for a majority of n. If A_(n) ^(c)(n) is used along the direction of gravity, the angle error due to this assumption is bounded by the ratio of the magnitudes of a_(n) ^(c)(n) and g_(n) ^(c)(n).

${{angle}\mspace{14mu}{error}} < \frac{{a_{n}^{c}(n)}}{{g_{n}^{c}(n)}}$

Hence, reducing the ratio of the magnitudes of a_(n) ^(c)(n) and g_(n) ^(c)(n) helps to reduce the orientation error.

There are many ways that filters can be designed so that the ratio of the magnitudes of a_(n) ^(c)(n) and g_(n) ^(c)(n) can be reduced.

For example, one way is in a situation where the object's average velocity does not change much over time. One of such situation is when an airplane is in cruise mode. The airplane might experience a lot of short term high acceleration events due to air turbulence, but is long term average velocity remains roughly constant. In such situation, one can design a filter that simply sums the aligned accelerations within a certain fixed duration (i.e., integration time) of time using an FIR filter.

${A_{n}^{c}(n)} = {\sum\limits_{m = 0}^{N}{A_{n}^{r}\left( {n - m} \right)}}$ i.e., the weights w(m)=1.

The integration time defined as T=Nt _(s) where t_(s) denotes sampling interval. For example, one can pick the duration to be 1000 second. During that 1000 seconds, the combined (filtered) gravity g_(n) ^(c)(n) will be approximately 10,000 m/s which is much faster than most air plane can fly. If it is known that the airplane's velocity does not change more than 100 m/s during 1000 seconds, which means that a_(n) ^(c)(n) is less than 100 m/s. Hence, the orientation error by assuming A_(n) ^(c)(n) is pointing to gravity's direction is less than 0.01 rad. During this period, the airplane might have short-term accelerations as large as 10 m/s²; in that case, the orientation error can be as large as it.

However, the integration time should not be made too long. The angle measurement has an error too. For example when a gyroscope is used to measure the rotation matrix, its error will contribute to the combined signal through the alignment process (or the reference frame rotation process) discussed above. The integration time needs to be chosen so that the overall noise can be minimized. A good strategy is to choose an integration time such that the two error sources' contribution are roughly the same. For example, assume that the object's velocity change is limited by |a_(n) ^(c)(n)|<V. Hence, the orientation error ε with N samples is then approximately

$ɛ = \frac{V}{Ng}$

If one more sample is used, the change of the error δ_(g)ε due to a larger |g_(n) ^(c)(n)| is

${\delta_{g}ɛ} = {{- \frac{1}{N}}ɛ}$

The change of error due to a rotation δ_(r)ε measured by an imperfect gyroscope becomes:

${\delta_{r}ɛ} = {\frac{{\delta\left( R_{n}^{n - N - 1} \right)}g}{V}ɛ}$ where δ(R_(n) ^(n−N−1)) is the error of the rotation matrix. Since δ(R_(n) ^(n−N−1))g≈d_(r)NT_(S)g, where d_(r) is the gyroscope's drift rate measured in unit of rad per second. Hence to minimize ε, we need δ_(ε)=δ_(r)ε+δ_(g)ε=0, i.e., δ_(r)ε−δ_(g)ε, which means

$N = \sqrt{\frac{V}{{gd}_{r}{Ts}}}$

The integration time can also be determined by simulation. One can write a computer program to simulate the whole system with the object's motion, the sensor's random noise and the filtering algorithm. Different integration times can be used for different simulation runs. Different motion paths might be used for multiple simulation runs. Simulation can also be repeated multiple times, so that random errors of the sensors result in different impacts. The integration time that provides the lowest average error is selected.

The integration time can also be determined by experiment. If another means of measuring the object's orientation is available (e.g., a differential radar system) for measuring the object's true orientation, then the best integration time can be selected by the one that gives the minimum error.

An IIR filter can be used to calculate A_(n) ^(c) too. For example, a single state IIR filter can be used: A _(n) ^(c)(n)=(1−u)A _(n) ^(c)(n)+uA _(n) ^(c)(n−1) where 0<u<1 determines the characteristic time of the single pole IIR filter. A lesser u is equivalent to having a longer integration time and vice versa. The value u should be chosen by minimizing the overall error, including the error contributed by the object's acceleration and the error contributed by rotation measurement errors, similar to the FIR case. The value u can also be determined by simulation, similar to the FIR case. The optimal u can be determined by the one that offers the minimum average error in simulation. The value u can be determined by experiment using other sensors that can measure the true orientation too. The advantage of an IIR filter is that it requires both fewer number of states and fewer number of calculations per second.

Another approach may be taken when it is known that the object's position and velocity are both limited to certain values. For example, when the object is a controller in a computer game, the user may swing the controller with a lot of acceleration, but the velocity and the location of the controller are limited. In this case, filters can be used to calculate the integrated distance from the aligned acceleration measurements. One can use an FIR filter such as:

${A_{n}^{c}(n)} = {\sum\limits_{m = 0}^{N}{m\;{A_{n}^{r}\left( {n - m} \right)}}}$

Or one can use an IIR filter, such as: A _(n) ^(c)(n)=∝² A _(n) ^(c)(n)+2(1−αa)A _(n) ^(c)(n−1)−(1−α)² A _(n) ^(c)(n−2) which is a second order IIR filter with w(0)=∝², u(1)=−(1−α), u(2)=(1−α)², N₁=1, and N₂=2. The value a determines the characteristic time of the filter. A smaller a means a longer equivalent integration time. The value a can be determined by simulation or testing.

The value of g_(n) ^(c)(n) grows rapidly with integration time. For example, when the integration time is 100 seconds, g_(n) ^(c)(n) is approximately 50000 meters. When the object's motion is limited to a 100-meter range, the orientation error is around 1/500 rad, as most of the body's acceleration is canceled out in the combination process.

In general, the combination (i.e., integration) filters can be designed using standard digital filter design techniques. In many situations, the object's aligned acceleration mostly has high-frequency components, while the error due to rotation measurement error has mostly low-frequency components and the gravity field only has DC components. Typically, a low-pass filter should be designed with its cut-off frequency—which is roughly equivalent to the inverse of the integration time in above examples—selected to reduce the error caused by the object's acceleration (i.e. allow them to cancel out in the combined signal), but without magnifying the error due to rotation measurement errors too much. At the same time, the filter should have a large enough DC gain, so that the gravity terms can be added together coherently. The general design procedure by simulation includes these steps to:

1. measure the noise level of the sensors (e.g., by setting the sensors still and measure the output with a spectrum analyzer);

2. determine a set of simulation paths of the object, including both location and orientation, as a function of time (e.g., the path can be established by (i) measuring the object's real motion using other sensors, such as measuring an airplane's motion by radar systems, or (ii) constructing the motion by a set of rules, such as setting the user's walk at a speed of 2 meter/s in a random direction and his swing of the game controller at 10 rad/s at random times, changing direction whenever he hits a wall, which is defined by the 4 meter by 4 meter game room);

3. simulate the physical object with all the sensors multiple times, using the laws of physics, the sensor noise levels and the object paths obtained in steps 1 and 2 and recording all sensor outputs and the object's real positions and orientations, so that the sensors' random noise are different values in each simulation run;

4. calculate the signal spectrum densities of a_(n) ^(c) and the error introduced to A_(n) ^(c) by rotation measurement errors;

5. design a filter that efficiently filters out both error sources in the spectrum and has a large enough DC gain, using common filter design techniques;

6. apply the designed filter in simulations to test its error level; and

7. adjust the filter design (e.g., its cut-off frequency and its DC gain), repeating steps 5 and 6 until an optimal/desired filter is obtained.

When absolute position sensors (e.g, GPS) are available, orientation measurement error can be further reduced. The absolute position sensors measure the objects motion with respect to earth. One way to use the absolute position information is to construct a matching vector of A_(n) ^(c)(n) in earth's reference frame, A_(e) ^(c)(n): A _(e) ^(c)(n)=a _(e) ^(c)(n)+g _(e) ^(c)(n)

a_(e) ^(c)(n) and g_(e) ^(c)(n) may be constructed using the same filter as used in constructing A_(n) ^(c)(n): a _(e) ^(c) =F(a _(e))

And g _(e) ^(c) =F(g _(e)) where g_(e) ^(c)(n)=g is a sequence of constant vectors, each equaling gravity; a_(e) ^(c)(n) is the object's acceleration measured in earth reference frame. The value a_(e)(n) can be obtained by double differentiating the absolute position measurement. One way to do the differentiate calculation is by a filter: a _(e)(n)=[p _(e)(n)−2p _(e)(n−1)+p _(e)(n−2)]/T _(S) ² where p_(e)(n) is the absolute position sensor's output. When the absolute velocity measurement is available directly (e.g., some GPS sensor provides velocity measurement directly), a_(e)(n) can be obtained by single-differentiating the velocity: a _(e)(n)=[v _(e)(n)−v _(e)(n−1)]/T _(S)

In some embodiments, the combination filter F and the differentiation filter or filters can be combined, which may have the advantage of canceling some zeros/poles, thus simplifying the filter implementation.

Hence, the two vectors A_(n) ^(c) and A_(e) ^(c) are measuring the same physical vector in object's body frame and in earth frame, respectively.

Earth's gravitational field, mostly pointing downwards, varies slowly as a function of location. Detailed direction around where the object is can be obtained from previous measurements, for example, the WGS 84 Earth Gravitational Model at http://earth-info.nga.mil/GandG/wgs84/gravitymod/.

One may use this detailed earth gravity field information while calculating the combined gravity g_(e) ^(c) in earth's reference frame.

Similar techniques can be used with other vector measuring techniques (e.g., using magnetometers). Magnetometers can be used to measure the magnetic field around the earth. We can construct a combined vector by filtering aligned magnetic field measurements in the object's body frame. M _(e) ^(c) =F(M _(n) ^(r))

The aligned signal can be calculated the same way as described for acceleration, but from magnetometer's measurements M(k). M _(n) ^(r)(k)=R _(n) ^(k) M(k)

In the earth frame the combined vector can be constructed in the same way as described above for g_(e) ^(c): M _(e) ^(c) =F(M _(e)) where M_(e) is a sequence of constant vectors, each equaling earth's magnetic field.

The circuit around the magnetometer might generate some local magnetic field which causes an error. When multiple aligned signals are combined, the effect of those local fields have a good chance to be canceled out and so the error can be reduced.

The filter used in combining the magnetometer's outputs can be different from the filter used to combine accelerometer outputs. However similar filter design techniques can be applied. The integration time, the cut-off frequency, and the DC gain, for example, can be designed using methods similar to the simulation/testing methods described above.

The earth's magnetic field mostly points north and varies slowly as a function of location. Detailed magnetic field direction around the region of the object's location can be obtained from previous measurements (e.g., International Geomagnetic Reference Field, at http://www.ngdc.noaa.gov/IAGA/vmod/igrf.html).

Vector measurements may come from other sensors too. For example, vector measurements may come from a star-tracking system where directions to stars are measured.

With more than two matching vector pairs—i.e., each vector pair containing a pair of vectors, one measured/constructed in the object's body frame and the other measured/constructed in earth frame—the object's orientation in all 3 degree of freedom can be obtained. For example, the matching pairs can be: (1) combined acceleration A_(n) ^(c)(n) in the body frame and in the earth's reference frame, A_(e) ^(c)(n); and (2) combined magnetic field M_(n) ^(c)(n) in the body frame and in the earth's reference frame, M_(e) ^(c)(n).

One way to do it is to:

-   -   1. normalize each vector to unit length (e.g., denoting the         normalized vectors as v_(n) _(n) and v_(n) ₂ (the two vectors in         the body frame) and v_(e) ₁ and v_(e) ₂ (the two vectors in         earth frame));     -   2. in body frame, construct a unit vector v′_(n) ₂ that is         orthogonal to v_(n) ₁ as a linear combination of v_(n) ₁ and         v_(n) ₂ , using the Gram-Schmidt Process:

$v_{n\; 2}^{\prime} = \frac{v_{n\; 2} - {\left( {v_{n\; 2} \cdot v_{n\; 1}} \right)v_{n\; 1}}}{{v_{n\; 2} - {\left( {v_{n\; 2} \cdot v_{n\; 1}} \right)v_{n\; 1}}}}$

-   -   3. construct a unit vector by normalizing the cross product of         v_(n) ₁ and v_(n) ₂ :         v _(n) ₃ =v _(n) ₁ ×v′ _(n) ₂     -   4. construct rotation matrix R^(n) from the three orthogonal         unit vectors v_(n) ₁ , v_(n) ₂ and v_(n) ₃ :         R ^(n) =[v _(n) ₁ ,v _(n) ₂ ,v _(n) ₃ ]     -   5. similar to steps 2, 3, and 4, construct rotation matrix R^(e)         from vector v_(n) ₁ and v_(n) ₂ in the earth frame; and     -   6. construct matrix         R _(n) ^(e) =R ^(n)(R ^(e))^(T)     -   where matrix R_(n) ^(e) is the rotation matrix which maps a         vector from the earth's frame to the body's frame and which         represents the object's orientation.

Another way to find the object orientation from matching vector pairs is by solving Wahba's problem (see, http://en.wikipedia.org/wiki/Wahba's_problem), which is a well-studied problem. One solution to Wahba's problem can be found at the Journal of Astronautical Sciences Vol 38 No. 3 July-September 1988, pp 245-258, “Attitude Determination using vector observation and singular value decomposition” by F. Landis Markley.

One advantage of the method above is that it used a lesser number of computation steps. However, the general solution to Wahba's problem offers a more accurate result.

Note that, in one embodiment of the invention, only accelerometers and gyroscopes are used. They can be used to measure the downward direction for the object, which can be useful in some situations. For example, it can be used in a system where the object has to be kept level to the earth.

Similarly one can measure a north direction on the body from using magnetometers and gyroscopes.

In general, in some embodiments, vector measuring sensors (e.g., sensors like accelerometers and magnetometers) and gyroscopes can be used to combine the vectors measured by those sensors to estimate the object's one or more directions.

In some embodiments, the orientation of the object's body is used to merge an inertial position measurement (e.g., from accelerometers) in the body frame with an absolute position measurement of the target (e.g., from GPS sensors) in the earth frame. A more accurate position estimation—better than the absolute position measurement itself—can be obtained.

The acceleration measurement can be casted back to earth frame: A _(e)(n)=(R _(n) ^(e))^(T) A(n)

A_(e)(n) is also called rebased acceleration for notation purpose.

Then, it can be combined with an absolute position measurement, such as by GPS sensors. One way to combine them is to use a set of digital filters. P _(c) =F _(P)(p _(e))+F _(a)(A _(e))

Where F_(P) and F_(a) are linear filters applied to a position measurement and a rebased acceleration respectively.

One way to design filters F_(P) and F_(a) is to use complementary filters. We can design a pair of filters F_(H) and F_(L) so that F _(H) +F _(L)=1

In typical embodiments, F_(L) is a low pass filter and F_(H) is a high pass filter.

There are many ways to design complementary filters for example,

we can design an analog high-pass filter with the transfer function:

${f_{H}(s)} = \frac{s^{2}}{\omega_{0}^{2} + {2{\eta\omega}_{0}s} + s^{2}}$ then f _(L)(s)=1−f _(B)(s)

Then, we can construct the transfer function for F_(a) by multiplying a double-integrator to f_(H)(s):

${{f_{a}(s)}{f_{h}(s)}\frac{1}{s^{2}}} = \frac{1}{\omega_{0}^{2} + {2{\eta\omega}_{0}s} + s^{2}}$

Then, F_(a) can be constructed by digitalizing the filter defined by f_(a)(s). Filter F_(P) can be constructed by digitalizing f_(L)(s).

During the design process, ω₀ is the cut-off frequency of the low-pass and high-pass filters. The cut-off frequency should be chosen such that F_(L) filters out the high-frequency noise in the absolute position sensor measurements and F_(H) filters out the low-frequency noise from the acceleration and the gyroscope measurements. η is the quality factor of the complementary filters. Typically, we can choose η to be about 0.5 to avoid frequency-domain overshoot.

As discussed above, the design of the complementary filters can be done by simulation and testing.

For detailed discussion about how to build complementary filters and how to efficiently calculate FIR filters can be found in Wensheng Hua's Ph.D. thesis at Stanford University, Electrical Engineering Dept. 2005, “LOW FREQUENCY VIBRATION ISOLATION AND ALIGNMENT SYSTEM FOR ADVANCED LIGO”. One copy can be obtained at http://www.ligo.caltech.edu/˜rana/docs/Theses/hua_thesis.pdf

There are other ways to estimate the object's position and orientation.

In one embodiment of the invention, Kalman filtering is used to estimate the object's position an orientation. When the system is nonlinear, an Extended Kalmqan Filter can be used. Other linearization techniques can be used too. One way to build the Kalman filter is to use the combined vectors as virtual sensors's output. Then the Extended Kalman filter can be built as in common practice. The Kalman filter has a set of states including the object's position (denoted as p) and velocity (denoted as {dot over (p)}) in the earth reference frame, the object's orientation (denoted as q) and angular velocity (denoted as {dot over (q)}) measured in the earth's reference frame. The orientation can be implemented as a cosine matrix or as quaternions. Quaternions are preferred for the lesser computation requirements. In this context, p, {dot over (p)}, and {dot over (q)} are 3 by 1 vectors. Denote the state of the Kalman filter as:

$X = \begin{bmatrix} p \\ \overset{.}{p} \\ q \\ \overset{.}{q} \end{bmatrix}$ for example, the model used can be defined by: 1)

$\begin{matrix} {\begin{bmatrix} {p\left( {n + 1} \right)} \\ {\overset{.}{p}\left( {n + 1} \right)} \end{bmatrix} = {{\begin{bmatrix} I & {T_{s}I} \\ 0 & I \end{bmatrix}\begin{bmatrix} {p(n)} \\ {\overset{.}{p}(n)} \end{bmatrix}} + \begin{bmatrix} 0 \\ {\omega_{p}(n)} \end{bmatrix}}} & \left. 1 \right) \end{matrix}$ where ω_(p)(n) denotes the amount of random walk per step that the object is assumed to take, adjusted to fit how much the object is supposed to move randomly; 2) q(n+1)=C(q(n),{dot over (q)}(n)T _(S)) where, function C denotes rotate quaternion q(n) by a rotation defined by {dot over (q)}(n)T_(S); and 3) {dot over (q)}(n+1)={dot over (q)}(n)+ω_(q)(n) where ω_(q)(n) denotes the amount of rotational random walk per step that the object is assumed to take, adjusted to fit how much the object is supposed to rotate randomly.

The observation functions are:

Accelerometers: A(n)=R(q(n))({dot over (p)}(n)−{dot over (p)}(n−1))+ω_(a)(n) where ω_(a)(n) is the noise in the accelerometer measurements. R(q(n)) is the rotation matrix defined by q(n). Gyroscope: r(n)=R(q(n)){dot over (q)}(n)+ω_(r)(n) where ω_(r)(n) is noise in the gyroscope measurement. GPS: p(n)=p _(g)(n)+ω_(g)(n) where ω_(g)(n) is the noise in the GPS receiver. Magnetometer: M(n)=R(p(n))M _(e)+ω_(m)(n) where ω_(m)(n) is the magnetometer noise and where M_(e) is the earth's magnetic field. Combined Magnetometer: M _(n) ^(c)(n)=R(p(n))M _(e) ^(c)(n)+ω_(mn)(n) Where ω_(mn)(n) is the noise of the combined signal. The variance of ω_(mn)(n) might be hard to obtain directly, but can be estimated by simulation. Combined Magnetometer: A _(n) ^(c)(n)=R(p(n))A _(a) ^(c)(n)+ω_(an)(n) where ω_(an)(n) is the noise of combined acceleration. The variance of ω_(an)(n) might be hard to obtain directly, but can be estimated by simulation.

Note that using a magnetometer as part of the observation function is optional. A smaller Kalman filter can be built to estimate just a subset of the states. For example, one can build to estimate the orientation only without GPS a sensor: by not using the position and velocity as states, by not using the accelerometer measurement in the equations and using g_(n) ^(c)(n) in place of A_(n) ^(c)(n).

Details of Kalman filtering can be found, for example, at http://www.cs.unc.edu/˜welch/kalman/.

Details of the Extended Kalman filter can be found at http://users.ices.utexas.edu/˜terejanu/files/tutorialEKF.pdf

Details of quaternions algebra is well studied. See, for example, http://www-users.cs.umn.edu/˜trawny/Publications/Quaternions_Techreport.htm

Another way of building a Kalman Filter is to use the combined vectors as state variables.

${A_{n}^{c}\left( {n + 1} \right)} = {{\sum\limits_{m = 0}^{N_{2}}\frac{{w(m)}{R\left( {q(n)} \right)}{R\left( {q\left( {n - m} \right)} \right)}^{T}\left( {{\overset{.}{q}\left( {n - m} \right)} - {\overset{.}{q}\left( {n - m - 1} \right)}} \right)}{T_{S}}} - {\sum\limits_{m = 0}^{N_{1}}{{u(m)}{A_{n}^{c}\left( {n - m} \right)}}}}$

Note here R(q(n))R(q(n−m))^(T)is used to calculate R_(n) ^(n−m) and

$\frac{\left( {{\overset{.}{q}\left( {n - m} \right)} - {\overset{.}{q}\left( {n - m - 1} \right)}} \right)}{T_{S}}$ is used to calculate acceleration at time (n−m). This provides another way of constructing the combined vector.

Kalman filtering provides an efficient recursive way of estimating position and orientation. However it is not the only way.

For example, the orientation information obtained by solving the Wahba's problem provides a good linearization point. The error contribution of all the noise and the error terms can be considered linear perturbation around the linearization points. Hence, one can use a maximum-likelihood method to find the global optimal estimation by solving linear equations. 

We claim:
 1. A system for measuring a position or an orientation of an object, comprising: a first set of sensors, including a rotation sensor, providing output signals each representative of a measurement of a vector in the object's body frame; and one or more filters which combine the output signals over multiple time points to provide a system output signal representative of a vector related to one or more of velocity, position, and orientation of the object relative to a predetermined reference frame, wherein the filters combine the sensors' output signals at each time point in the object's body frame.
 2. The system of claim 1, further comprising a sensor which derives a vector in the predetermined reference frame, wherein one or more of the vectors represented by the output signals of the first set of sensors are each compared with the vector in the predetermined reference frame to determine the object's orientation.
 3. The system of claim 2, wherein the one or more of the vectors represented by the output signals of the first set of sensors and the vector in the predetermined reference frame refer to a common physical vector.
 4. The system as in claim 3, wherein the vector in the predetermined reference frame is constructed by the filters.
 5. The system of claim 1, wherein one or more of the vectors represented by the output signals of the first set of sensors is compared with a derived gravity vector in the global reference frame to determine the object's orientation.
 6. The system of claim 5, wherein during the multiple points over which the output signals are combined, the object's velocity varies over a predetermined range.
 7. The system of claim 1, wherein the filters also provide a system output signal representative of changes in velocity of the object in the object's body frame.
 8. The system of claim 7, wherein the changes in velocity are used to provide an estimate of the object's orientation.
 9. The system of claim 5, wherein during the multiple points over which the output signals are combined, the object's position varies over a predetermined range.
 10. The system of claim 9, wherein the filters also provide a system output signal representative of changes in position of the object in the object's body frame.
 11. The system as in claim 9, wherein the changes in position is used to estimate the orientation of the object.
 12. The system of claim 1, further comprising a second set of sensors, including a sensor which derives a position of the object in the predetermined reference frame, wherein at least one of the output signals of the first set of sensors represents measurements of the position of the object in the object's body frame, and wherein one or more of the positions of the object measured in the object's body frame and one or more of the derived positions of the object in the predetermined reference frame are used to determine the object's orientation.
 13. The system of claim 5, wherein the filters track and maintain substantially equal changes of error in the derived gravity vector and changes of error in a sensed rotation.
 14. The system of claim 5, wherein one or more of the output signals represent measurements of acceleration and wherein the filters maintain a ratio between a magnitude of the derived gravity vector and a magnitude of the measured acceleration a given time point to less than a predetermined value.
 15. The system of claim 14, wherein the filters reduce the predetermined value over time.
 16. The system of claim 1, wherein the filters have coefficients that are determined by simulation.
 17. The system of claim 1, wherein the filters have coefficients that are determined empirically.
 18. The system of claim 1, wherein the filters comprise FIR filters.
 19. The system of claim 18, wherein the filters have states that are updated between iterations.
 20. The system of claim 18, wherein the filters minimize an error in the orientation of the object.
 21. The system of claim 1, further comprising a sensor which derives the Earth's magnetic vector in the predetermined reference frame, wherein at least one of the vectors represented by the output signals of the first set of sensors is compared with the derived magnetic vector in the predetermined reference frame to determine the object's orientation.
 22. The system of claim 1, wherein the output signals of the first set of sensors are first aligned in the object's body frame at one of the multiple time points before being combined in the filters to provide the system output signal.
 23. The system of claim 1, wherein the first set of sensors include at least one accelerometer.
 24. The system of claim 1, wherein the rotation sensor comprises one or more gyroscopes. 